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BACKGROUND OF THE INVENTION 

Field of the Invention 

[01] The present invention relates to an internet telephone 
communication system, and more particularly, to an internet 
telephone communication system that improves a VOIP conversation 
quality by varying a number of retransmissions based on the data 
loss rate of the voice data packets received. 
Background of the Related Art 

[02] In a telephone communication system using an internet 
network, analog voice signals are initially digitalized, encoded, 
and get transmitted in forms of voice data packets by a 
transmitter. A receiver then receives the voice data packets 
sent, converts them to analog signals, and outputs the analog 
signals through a speaker. 

[03] FIG.l illustrates a typical internet telephone 
communication system. According to FIG.l, the system includes a 
voice transmitting part that digitalizes and encodes a voice 
signal and sends the encoded voice data in forms of voice data 
packets through an internet network; and a voice receiving part 
that receives the voice data packets and restores the voice data 
so that the data can be heard. First, the voice transmitting part 
includes a microphone 101 for receiving a voice signal; an ADC 
(analog to digital converter) 102 for digitalizing the analog 
voice signal received from the microphone 101; a voice coder 103 
for compressively encoding the digitalized voice signal; and a 
transmitting protocol processor 104 for generating voice data 
packets by processing the compressed voice data in accordance to 
an internet protocol and sending the voice data packets through 
an internet network 105. The voice receiving part includes a 
receiving protocol processor 106 for receiving the voice packets 
transmitted through an internet network 105 and extracting the 
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compressed voice data; a voice decoder 107 for restoring the 
compressed voice data; a DAC (digital to analog converter) 108 
for converting the stored data into analog signals; and a speaker 
109 for outputting the converted analog signals. 

[04] The system illustrated in FIG.l works as follows. 
First of all, a voice signal generated from a sender is inputted 
to the microphone 101, and the ADC 102 converts the signal to 
digital voice data. After the voice coder 103 compressively 
encodes the digitalized voice data to increase the transmission 
efficiency, supplemental data such as header and trailer data are 
added to the compressed voice data in the transmitting protocol 
processor 104, and the data get transmitted through the internet 
network 105 in forms of the voice data packets. Then the protocol 
processor 106 of the receiving part receives the transmitted 
data, eliminates the supplemental data (i.e., header and trailer) 
and extracts the compressed voice data. The extracted voice data 
are then restored in the voice decoder 107, and the DAC 108 
converts the restored digital voice data to an analog signal. 
Finally, the speaker 109 outputs the converted analog voice 
signal . 

[05] However, the internet phone system described above has 
a problem that the VOIP conversation quality is drastically 
decreased when some of the voice packets are lost during the 
transmission or signal process steps. When they are lost in the 
internet network, empty spaces will be included instead in the 
received voice data, and the telephone receiver will hear 
discontinuous sound so that it will be difficult to understand 
what the caller says. Therefore, since the system does not have 
any mechanism to prevent such voice packet losses or to correct 
the error caused by such losses, such losses result a poor VOIP 
conversation quality. 



SUMMARY OF THE INVENTION 

[06] Accordingly, the present invention is directed to an 
internet phone communication system and a corresponding method of 
using the system that substantially obviates one or more problems 
due to limitations and disadvantages of the related art. 

[07] An object of the present invention is to provide an 
internet telephone communication system and a method of operating 
the system in which a voice receiving part can request to 
retransmit the voice data packets based on the data loss rate of 
the voice data packets received. 

[08] Another object of the present invention is to provide 
an internet telephone communication system in which a voice 
transmitting part can update the frequency of the retransmission 
of the voice data packets based on the data loss rate of the 
received voice data packets. 

[09] Additional advantages, objects, and features of the 
invention will be set forth in part in the description which 
follows and in part will become apparent to those having ordinary 
skill in the art upon examination of the following or may be 
learned from practice of the invention. The objectives and other 
advantages of the invention may be realized and attained by the 
structure particularly pointed out in the written description and 
claims hereof as well as the appended drawings. 

[10] To achieve these objects and other advantages and in 
accordance with the purpose of the invention, as embodied and 
broadly described herein, an internet telephone communication 
system includes a voice receiving part receiving a set of voice 
data packets through an internet network and sending a 
retransmission frequency information packet requesting to 
retransmit a same set of voice data packets R times, R being a 
retransmission frequency and being determined based on a data 
loss rate of the voice data packets received; and a voice 



transmitting part retransmitting the same set of voice data 
packets R times through an internet network according to the 
retransmission frequency information packet received. 

[11] The voice transmitting part includes a formation time 
information adder for adding formation time information to 
compressively encoded voice data received; a copy generator for 
generating R copies of the compressively encoded data containing 
the formation time information; and a transmitting protocol 
processor for generating voice data packets based on the R copies 
generated and sending the voice data packets to the voice 
receiving part. On the other hand, the voice receiving part 
includes a data eliminator for leaving only one set of data among 
sets of compressed voice data that are repeatedly received and 
deleting all other data; a data loss determiner for determining 
whether the only set of data left is damaged and calculating a 
corresponding data loss rate; and a retransmission frequency 
determiner for determining a retransmission frequency based on 
the data loss rate and sending a retransmission frequency 
information packet containing the updated frequency to the 
transmitting part. The retransmission frequency is determined by 
comparing the data loss rate calculated with a first and second 
allowed data loss values set by a user. The frequency increases 
by one if the data loss rate is greater than 5% and decreases by 
one if the data loss rate is less than 1%. Additionally, the data 
eliminator deletes other voice data received using formation time 
information attached to the voice data. 

[12] In another aspect of the present invention, a method 
of operating an internet telephone communication system having a 
voice transmitting part and a voice receiving part, the method 
includes calculating a data loss rate of voice data packets 
received during a given time interval by the voice receiving 
part; updating a retransmission frequency by increasing the 



frequency by one if the data loss rate is greater than a maximum 
allowed value and decreasing the frequency by one if the data 
loss rate is less than a minimum allowed value; transmitting a 
retransmission frequency information packet to the voice 
transmitting part, the information packet containing the updated 
frequency; and transmitting each voice data packet from the 
transmitting part to the receiving part R times, R being the 
updated frequency. Additionally, the retransmission frequency 
will not be updated if the data loss rate is between the maximum 
allowed value and the minimum value. 

[13] It is to be understood that both the foregoing general 
description and the following detailed description of the present 
£3 invention are exemplary and explanatory and are intended to 
m provide further explanation of the invention as claimed. 

O BRIEF DESCRIPTION OF THE DRAWINGS 

[14] The accompanying drawings, which are included to 
1. provide a further understanding of the invention and are 
3 incorporated in and constitute a part of this application, 
B illustrate embodiment ( s ) of the invention and together with the 
Q description serve to explain the principle of the invention. In 
the drawings; 

[15] FIG.l illustrates a typical internet telephone 
communication system; 

[16] FIG. 2 is a diagram showing the format composition of a 

voice data packet; 

[17] FIG. 3 illustrates an embodiment of an internet 
telephone system according to the present invention; 

[18] FIG. 4 is a diagram showing the format of a 
retransmission frequency information packet; 
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[19] FIG. 5 is a flow chart showing an operational procedure 
of a voice transmitting part of an internet telephone 
communication system according to the present invention; and 

[20] FIG. 6 is a flow chart showing an operational procedure 
of a voice receiving part of an internet telephone communication 
system according to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[21] Reference will now be made in detail to the preferred 
embodiments of the present invention, examples of which are 
illustrated in the accompanying drawings. 

[22] FIG. 2 is a diagram showing the format composition of a 
voice data packet. FIG. 3 illustrates an embodiment of an internet 
telephone communication system according to the present 
invention. As shown in FIG. 3, the internet telephone 
communication system includes a voice transmitting part that 
compressively encodes the voice data and transmit a number of 
copies of the packet data through an internet network; and a 
voice receiving part that receives the transmitted packet data, 
determines the retransmission frequency based on the data loss 
rate of the voice data packets received, sends a retransmission 
frequency information packet containing the retransmission 
frequency, and restores the received voice data. 

[23] The voice transmitting part includes a microphone 201 
for inputting a voice signal; an ADC 202 for converting the 
analog signal received by the microphone 201 into a digital 
signal, a voice coder 203 for compressively encoding the 
digitalized signal; a formation time information adder 204 for 
adding the formation time information to the compressed voice 
data; a copy generator 205 for copying the data including the 
formation time information a given number of times; and a 
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transmitting protocol processor 206 for generating corresponding 
voice packets according to the internet protocol . 

[24] On the other hand, the voice receiving part of the 
internet telephone communication system includes a receiving 
protocol processor 208 for receiving the voice data packets 
transmitted through an internet network 2 07 and extracting the 
compressed voice data; a data eliminator 209 for leaving only one 
set of voice data and eliminating all other voice data by using 
their formation time information, a data loss rate determiner 210 
for determining whether the voice data received have any data 
loss and calculating a data loss rate if they have any; a 
retransmission frequency determiner 211 for determining a 
retransmission frequency after comparing the data loss rate 
calculated in the data loss rate determiner 210 with allowed 
values set by a user and transmitting the retransmission 
frequency information to the voice transmitting part; a voice 
decoder 212 for restoring the compressed voice data; a DAC 213 
for converting the restored data to an analog signal; and a 
speaker 214 for outputting the converted analog signal. 

[25] FIG. 4 is a diagram showing the format of a 
retransmission frequency information packet. The ways the voice 
transmitting/receiving parts of the internet telephone 
communication system according to the present invention works are 
explained using FIG. 3 and FIG. 4 as follows. 

[26] First of all, a voice signal of a voice sender is 
inputted to the microphone 201, and the voice signal converts to 
the digital voice data by the ADC 202. The voice coder 203 then 
compressively encodes the digital voice data to increase the 
transmission efficiency, and the compressed voice data are 
inputted to the formation time information adder 204. The 
formation time information adder 204 adds the formation time 
information corresponding to the compressed voice data. For 
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example, 2 bytes are used to store the formation time 
information, and the time the internet phone system is turned on 
becomes zero and increases by one after a predetermined amount of 
time. The formation time is limited: for example, it can be 
limited to 20 or 30 minutes. When the formation time exceeds the 
limited value, it restarts from zero. 

[27] The formation time information format will be 
explained in this paragraph. The time stamp is used also for an 
existing RTP protocol, but it is too long (32 bits) and has no 
consistency due to the type of the payload. Therefore, an 
additional time stamp will be used in the present invention. The 
time stamp of the present invention is fairly short so that it 
reduces the time for comparing. The formation time data format 
has a 10 msec length per unit and has the 655.3 5 sec maximum 
formation time. Therefore, when the time stamp exceeds 655.35 
sec, it restarts from zero again. As explained earlier, the 
compressed voice data including the formation time information is 
inputted to the copy generator 205, and the copy generator 205 
generates the predetermined number of copies of the compressed 
voice data and sends the copies to the transmitting protocol 
processor 206 of the voice receiving part. The protocol processor 
206 then adds supplemental information (header/trailer) to the 
compressed voice data containing the formation time information 
and the copies of the data. Then the voice data are transmitted 
through the internet network 207 in forms of the data packets. 

[28] Next, a method for transmitting/receiving the voice 
data using the internet telephone communication system is will be 
explained in this section using FIG. 3 and FIG. 6. First, the user 
determines first and second allowed voice data loss rates based 
on a desired conversation quality the user wishes to have during 
the conversation, and this values are set in the retransmission 
frequency determiner 211. Thereafter, the voice data transmitted 
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through the internet network 207 are received by the receiving 
protocol processor 208, and the protocol processor 208 eliminates 
the supplemental information (header/trailer) and extracts only 
the compressed voice data. Then the extracted voice data are 
inputted to the data eliminator 209, and the data eliminator 209 
eliminates the other same data having identical formation time 
information. The only data left is then inputted to the data loss 
rate determiner 210. The data loss determiner 210 determines 
whether a data loss has occurred: for instance, it finds the 
discontinuous part or a damaged portion of the data that cannot 
be restored. Additionally, the data loss rate determiner 210 can 
also check whether the voice data includes a missing part or can 
deem a region of the data as a damaged part if the amount of the 
received data is less than a limiting amount. Other various 
methods can be applied to estimate the data loss rate. According 
to the present invention, the determination of the voice data 
loss is done as follows. Since each voice data packet includes a 
RTP protocol data header, each packet contains a corresponding 
sequence number. Therefore, the data loss rate determiner 210 
checks the increment of the sequence number while the voice data 
packets are received. When the sequence number increases by more 
than one, it deems that a data loss has occurred. As shown in 
FIG. 2, the location of the damaged data packet can be obtained 
from the time stamp information included in the RTP protocol 
header. In other words, the information at the time when the data 
loss is occurred can be obtained from the time stamp information. 
The time of the data loss occurrence can be calculated by adding 
the formation time of the damaged voice data packet to the time 
stamp of the prior data packet. If it is determined in the data 
loss rate determiner 210 that there is no data loss, the same 
voice data packets are deleted, and the only compressed voice 
data are transmitted to the voice decoder 212. The voice decoder 
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212 restores the voice data and inputs them to the DAC 213, The 
DAC then converts the data to an analog signal, and the speaker 
214 outputs the analog signal. On the other hand, if the data 
loss determiner 210 determines that there is a data loss, then 
the data loss rate determiner 210 calculates the data loss rate 
and transmits it to the retransmission frequency determiner 211. 

[29] A method of calculating the data loss rate of the 
voice data packets received is explained in this paragraph. First 
of all, the data loss rate determiner 210 records the total 
number D of the voice data packet received during the 3 0 seconds 
period. Each packet should include both of the RTP protocol 
header and the packet sequence number. Thereafter, the data loss 
rate determiner 210 gets the number of packets supposed to be 
received by using the following equation: 

[Equation 1] 

T = M-N 

where T is the number of the packets supposed to be received 
during the 3 0 seconds period, M and N are the maximum and minimum 
sequence numbers of the data packets received during the 30 
seconds period. Next, the data loss rate determiner 210 
calculates the data loss rate L by 

[Equation 2] 

L(data loss rate) = (T-D)/T 
where D is the total number of the voice data packets received 
during the 3 0 seconds period. 

[30] The retransmission frequency determiner 211 increases 
the retransmission frequency by one when the time interval (T^ 
during which the data loss rate is greater than the first allowed 
value 5% is longer than a predetermined time length {T ref ) f and it 
sends the updated retransmission frequency information to the 
voice transmitting part. An upper limit of the retransmission 
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frequency should be determined beforehand. The upper limit of the 
present invention is set to 4 since re -transmit ting more than 
four times will completely eliminate the advantage of the voice 
data compression. In other words, if too many retransmissions 
occurs, the amount of the voice data will increase tremendously 
so that compressing the voice data for reducing the data is no 
more meaningful. Thus, the copy generator 205 of the voice 
transmitting part makes the copies according to the 
retransmission frequency information packet received and 
transmits the copies to the voice receiving part. Therefore, the 
transmission rate of the corresponding data can be increased. 

[31] On the other hand, the retransmission frequency 
determiner 211 decreases the retransmission frequency by one when 
the time interval {T 2 ) during which the data loss rate is less 
than the second allowed value 1% is longer than T ref , and it sends 

the updated information to the voice transmitting part. The basis 
of selecting the first and second allowed data loss values as 5% 
and 1% is as follows. According to the experimental results, if 
the data loss rate is greater than 5%, w n" sound of the voice 
will be lost. In this case, the telephone user will have a 
difficulty to understand what the other person says because 5% 
corresponds to a syllabic length of the voice. On the other hand, 
1% data loss rate is usually acceptable. 

[32] FIG. 4 illustrates a format diagram of a retransmission 
frequency information packet generated by the retransmission 
frequency determiner 211. It includes an IP header region, a UDP 
header region, a service identifier region, a session ID region, 
and a retransmission frequency region. The service identifier 
region indicates that the packet is for retransmission frequency 
information and has a size of four bytes (i.e., 0000 0000 0000 
0000 0000 0000 0000 1111) . The session ID region gets updated for 
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a new call, and it has a size of three bytes. The retransmission 
frequency region represents a number of copies of the voice data 
packets that must be retransmitted. For example, C=0000 0001, 
C=0000 0010, C=0000 0100, and C=0000 1000 represent 1, 2, 3 and 
4, respectively. 

[33] The algorithm to control the retransmission frequency 
is as follows. First, the data loss rate is calculated for every 
thirty seconds. The initial retransmission frequency R is set to 
1. Thereafter, for every thirty seconds, if the data loss rate is 
greater than the first allowed value 5%, R increases by one. R 
can not be greater than four. On the other hand, R decrease by 
one if the data loss rate L is less than the second allowed value 
1% for every thirty seconds. R can not be less than one. The copy 
generator generates R copies of the voice data corresponding to 
the retransmission frequency information received and sends the 
copies to the receiving part . 

[34] According to the present invention, the voice 
transmitting part adds the formation time information to the 
voice data and makes/sends R copies of the voice data, R being 
the transmission frequency calculated. After the voice receiving 
part leaves only one set of voice data and deletes all others, it 
increases or decreases the retransmission frequency based on the 
comparison between the calculated data loss rate and the allowed 
data loss rate values, and it sends the updated transmission 
frequency information to the voice transmitting part so that the 
transmission rate of the voice data is greatly improved. The 
voice receiving part controls the retransmission frequency based 
on the voice data transmission rate in order to improve the 
quality of the VOIP communication. 

[35] The forgoing embodiments are merely exemplary and are 
not to be construed as limiting the present invention. The 
present teachings can be readily applied to other types of 
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apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. 
Many alternatives, modifications, and variations will be apparent 
to those skilled in the art. 
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